The Next Best Solution
نویسندگان
چکیده
We study the computational complexity of finding the next most preferred solution in some common formalisms for representing constraints and preferences. The problem is computationally intractable for CSPs, but is polynomial for tree-shaped CSPs and tree-shaped fuzzy CSPs. On the other hand, it is intractable for weighted CSPs, even under restrictions on the constraint graph. For CP-nets, the problem is polynomial when the CP-net is acyclic. This remains so if we add (soft) constraints that are tree-shaped and topologically compatible with the CP-net.
منابع مشابه
Physicochemical Characterization and Antimicrobial Activity of Nanosilver Containing Hydrogels
Silver ion has been used for centuries to prevent and treat a variety of diseases and infections. In recent years, extensive studies have been undertaken on the use of antimicrobial properties of silver, incorporated within medical devices. The aim of this study was to prepare a formulation containing silver ion, which could be applied for wound dressing. The purity of nanosilver was measured b...
متن کاملPhysicochemical Characterization and Antimicrobial Activity of Nanosilver Containing Hydrogels
Silver ion has been used for centuries to prevent and treat a variety of diseases and infections. In recent years, extensive studies have been undertaken on the use of antimicrobial properties of silver, incorporated within medical devices. The aim of this study was to prepare a formulation containing silver ion, which could be applied for wound dressing. The purity of nanosilver was measured b...
متن کاملA two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem
Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA). These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...
متن کاملBrocade Patient-Centered Networks—Healthcare Solution Architecture White Paper
This document provides a set of network infrastructure best practices for the healthcare industry. It is intended primarily for technology leaders, directors, architects, and administrators that aim for best-in-class network services. The intent of this document is to present design considerations for architecting a next-generation network infrastructure—one that is state of the art, fluid in t...
متن کاملStochastic Monthly Rainfall Time Series Analysis, Modeling and Forecasting ( A cas study: Ardebilcity
Rainfall is the main source of the available water for human. Predicting the amount of the future rainfall is useful for informed policies, planning and decision making that will help potentially make optimal and sustainable use of available water resources. The main aim of this study was to investigate the trend and forecast monthly rainfall of selected synoptic station in Ardabil province usi...
متن کاملOptimal coincidence best approximation solution in non-Archimedean Fuzzy Metric Spaces
In this paper, we introduce the concept of best proximal contraction theorems in non-Archimedean fuzzy metric space for two mappings and prove some proximal theorems. As a consequence, it provides the existence of an optimal approximate solution to some equations which contains no solution. The obtained results extend further the recently development proximal contractions in non-Archimedean fuz...
متن کامل